int majorityElement(int* nums, int numsSize) {
    int flag = 0;
    for (int i = 1; i < numsSize; i++)
    {
        flag = 0;
        for (int j = 0; j < numsSize - 1; j++)
        {
            if (nums[j] > nums[j + 1])
            {
                int temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
                flag = 1;
            }
        }
        if (flag == 0)
            break;
    }
    return nums[numsSize / 2];
}